V-cycle convergence of some multigrid methods for ill-posed problems

نویسنده

  • Barbara Kaltenbacher
چکیده

For ill-posed linear operator equations we consider some V-cycle multigrid approaches, that, in the framework of Bramble, Pasciak, Wang, and Xu (1991), we prove to yield level independent contraction factor estimates. Consequently, we can incorporate these multigrid operators in a full multigrid method, that, together with a discrepancy principle, is shown to act as an iterative regularization method for the underlying infinite-dimensional ill-posed problem. Numerical experiments illustrate the theoretical results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems

The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.

متن کامل

Ill-Posed and Linear Inverse Problems

In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.

متن کامل

Local Ill–Posedness and Source Conditions of Operator Equations in Hilbert Spaces

The characterization of the local ill–posedness and the local degree of nonlinearity are of particular importance for the stable solution of nonlinear ill–posed problems. We present assertions concerning the interdependence between the illposedness of the nonlinear problem and its linearization. Moreover, we show that the concept of the degree of nonlinearity combined with source conditions can...

متن کامل

V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems

In this paper we are interested in the solution by multigrid strategies of multilevel linear systems whose coefficient matrices belong to the circulant, Hartley, τ algebras or to the Toeplitz class and are generated by (the Fourier expansion of) a nonnegative multivariate polynomial f . It is well-known that these matrices are banded and have eigenvalues equally distributed as f , so they are i...

متن کامل

Multigrid Algorithms for Nonconforming and Mixed Methods for Symmetric and Nonsymmetric Problems

In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for symmetric and nonsymmetric second order elliptic problems We prove optimal convergence properties of the W cycle multigrid algorithm and uniform condition number estimates for the variable V cycle preconditioner for the symmetric problem For the nonsymmetric and or inde nite problem we show that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2003